ASYMPTOTICS OF BEST-PACKING ON RECTIFIABLE SETS 



S.V. BORODACHOV, D.P. HARDIN, AND E.B. SAFF 

Abstract. We investigate the asymptotic behavior, as N grows, of the largest 
minimal pairwise distance of N points restricted to an arbitrary compact rec- 
tifiable set embedded in Euclidean space, and we find the limit distribution 
of such optimal configurations. For this purpose, we compare best-packing 
configurations with minimal Riesz s-energy configurations and determine the 
s-th root asymptotic behavior (as s — * oo) of the minimal energy constants. 

We show that the upper and the lower dimension of a set defined through 
the Riesz energy or best-packing coincides with the upper and lower Minkowski 
dimension, respectively. 

For certain sets in R d of integer Hausdorff dimension, we show that the 
limiting behavior of the best-packing distance as well as the minimal s-energy 
for large s is different for different subsequences of the cardinalities of the 
configurations. 



1. Preliminaries. 

The problem of finding a configuration of N points on the sphere with the mini- 
mal pairwise distance between the points being as large as possible is classical and 
is known as Tammes 's problem or the hard spheres problem. When formulated for 
the whole Euclidean space, the analogous problem is that of finding a collection 
(or packing) of non-overlapping equal balls with the largest density. More infor- 
mation on this problem and its generalizations can be found in 0], [7j, |18| . 
In the present paper we investigate the best-packing problem on certain classes of 
"non-smooth" sets. 

1.1. Best-packing problem. We denote by R d the embedding space, reserving 
the symbol d for the dimension of the set being considered. For a collection of N 
distinct points ujn — {vi, ■ ■ ■ ,Vn} ^ R d we set 

S(uj n ) := mm \ yi - yj \, 
and for an infinite set A C R d , we let 

(1.1) S N (A) := sup{6((J N ) : uj n C A, = N} 
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be the best-packing distance of TV-point configurations on A, where #X denotes 
the cardinality of the set X . We can consider only compact infinite sets A, since 
quantity is infinite for unbounded sets and is the same for a set and its closure. 

For the case when A is the unit sphere S 2 C R 3 exact values of Sn (A) have been 
determined for 2 < N < 12 and N = 24 (see for references). For arbitrarily large 
values of N, the precise determination of best-packing distances is, in general, an 
intractable problem. Thus we focus on their asymptotic behavior. For this purpose 
we introduce the following notation. Let < a < a" and set 

(1.2) g (A) := liminf 6 N (A) ■ TV 1 /", g^ a (A) := limsup S N (A) ■ TV 1 /". 

-oo,a N-+oo N^oc 

We further put 

goo. a (A) := lim S N (A) ■ TV 1 /", 

if this limit exists. On relating these quantities to the largest sphere packing density 
m R rf , d e N, which we denote by A^ (see ()1.4JI below), it can be shown that 
5oo,d([0, l] d ) exists and is given by 

(1.3) C^d := 9ooA ([0, l] d ) = 2 (A d /(3 d ) 1/d , 

where (3d is the Lebesgue measure (volume) of the unit ball in R d . It is not difficult 
to show that goo,d(A) exists for d-dimensional smooth manifolds and domains. Here 
we shall establish the existence of goc.d(A) for a class of rectifiable sets and provide a 
formula for it in terms of the largest sphere packing density in R d ; we also describe 
the limiting distribution of best-packing points (see Theorem 12 .2(1 . 

Recall that the definition of A^ is as follows (cf. HO Chapter 3] or |181 Chapter 1]). 
Let Cd stand for the Lebesgue measure in R d . Denote by the set of collections 
V of non-overlapping unit balls in R d for which the density 

p(V) := lim (2r)- d ■ C d (U SeP B n [-r, r] d ) 

r — >oo 

exists. Then 

(1.4) A d := sup p(V). 

veA d 

It is known that Ai = 1, A 2 = t:/VY2 (Thuc in 1892 and Fejes-Toth 0), and 

A3 = 7r/\/l8 (Hales 9 ). The exact value of A^ for d > 3 is unknown; so far, only 

upper and lower estimates, which differ by an exponential factor as d — > 00, have 

been obtained for Ad (see 0] for this and other references). 

Concerning the case when A — S 2 , the papers ^2], prove that g<x,,2{S 2 ) = 
1/2 

(87r/-\/3) . Furthermore, the results of [H] imply that for the unit sphere S 3 C R 4 
we have gooA s3 ) = V2tt 2 / 3 . 

1.2. Minimum energy problem. The best-packing problem can be viewed as 
the limiting case of the problem of minimization of the discrete Riesz s-energy as 
s — * 00. The setting of this latter problem is as follows: for s > and a collection 
= {yi, ■ ■ ■ , 2/at} c R d ', let 

N 1 

The minimal discrete N -point Riesz s-energy of a set A is defined to be 

(1.5) £ S (A, N) := mi{E s (LU N ) : uj n C A, #lu n = N}. 
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It is not difficult to see that, for N fixed, lim^oo £ S (A, N) 1 ^ = 1/S N (A). We re- 
mark that for the case when s = 1 and A = S 2 , the determination of £ S (A,N) 
corresponds to the famous Thomson problem for the Coulomb potential (cf. |19j). 
Exact solutions to this problem are known for N — 2, 3, 4, 6, 12 and for some inter- 
esting cases in higher dimensions (see |14) . £Q and references therein). 

When < s < n :— dim# A (the Hausdorff dimension of the set A), potential 
theory implies that £ S (A, N) x N 2 , N — > oo (cf. e.g. US])- When s > n, local 
interactions dominate, and as described in Theorem 2.1 below, £ S (A, N) x jV 1+s / n , 
N — ► oo, for compact rectifiable sets A of positive rt-dimensional Hausdorff measure. 

1.3. Notation and definitions. To describe the precise rate of growth of £ S (A, N), 
where A may have non-integer dimension, let < a < d! and for s > a define 

( L6 ) 5 C AA) := hmmf , ff Q (A) := hmsup ■ 



and 



£ S (A, N) 



if this limit exists. Given a positive integer d < d! , denote by 7^^ the ci-dimensional 
Hausdorff measure in R d normalized so that an isometric image of [0, l] d has 
measure 1. Following [5] a set A C R d is called d-rectifiable if it is an image of a 
bounded set from R d with respect to a Lipschitz mapping. A set A C R d is called 
(Ti-d, d) -rectifiable, if TLd{A) < oo and A is a union of at most a countable collection 
of d-rectifiable sets and a set of 7i,j-measure Z ero. 

a/2 

Given a > 0, let a = Y-(i+ a /2) • When a is an integer, this formula agrees with 
the above definition of /J^. Let also A(e), e > 0, be the e-neighborhood of the set 
A C R d . The lower and the upper Minkowski content of A are defined by 

(1-8) M a (A) :=hminf and := limsup , 

respectively. If they coincide, then the quantity M a (A) := M a (A) = M a (A) 
is called the a- dimensional Minkowski content of the set A. It is known (cf. 
Theorem 3.2.39]) that for every closed d-rectifiable set A C R d we have 

(1.9) Md(A)=H d (A). 

Let A be compact with Hd(A) > and {^n}n=2 be a sequence of point configu- 
rations on A such that #wat = N, N > 2 . We say that {ojn}n=2 ^ s asymptotically 
uniformly distributed on A with respect to 7id if, for every subset B C A whose 
boundary relative to A has 7i<2-measure zero, we have 

(1.10) ^ N nB)^Hd(B) 

This definition can also be stated in terms of the weak* convergence of measures. 

2. Main results. 

First, we describe known results on the asymptotic behavior of the minimal 
s-energy on sets with dim# A = d and s > d. Let 

, s £ s ([0,l] d ,N) 

(2.1) C ^ := a^oo > S>d - 
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In it is shown that C s .i = 2£(s), s > 1, where £(s) = * s i s the classical 

zeta- function. The articles ^H], [H] show that for s > d the limit C s ,d exists, is 
finite and positive. However, the value of C B ^d is still unknown for d > 1. 

The following result is proved in JI] , (for curves in R d , it follows from JHj ) • 

Theorem 2.1. Let s > d and d' > d, where d and d' are integers. For every 
infinite compact (Tld,d)-rectifiable set A in R d with A4d(A) = 7id(A), the limit 
9s,d(A) defined in \1. 7| ) exists and is given by 

(2.2) fffl , d (A) = C s>d H d (A)-^ d . 

Moreover, if A is d-rectifiable with Tld(A) > 0, then any sequence {wtv}at=2 °f s ~ 
energy minimizing collections on A such that — N is asymptotically uniformly 

distributed on A with respect to TLd- 

In the case d — d' , Theorem 12 . 1 1 applies to any compact set A C R d , since such 
a set is trivially d-rectifiable. In this case Tld = Cd', but we use the notation TLd to 
handle both the cases d < d! and d = d' , 

In this paper we get an analogue of Theorem l2.1l for best-packing configurations. 

Theorem 2.2. Let d < d! , where d, d! are integers, and A c R d be an infinite 
compact (Tid, d)-rectifiable set. If Md(A) = Tld(A), then goa.d(A) exists and is 
given by 

(2.3) 9oo .d(A) = C^ d • H d (A) 1 ' d = 2(A d /(3d) 1/d • H d (A) l l d . 
Moreover, ifM d (A) > H d (A), then 

(2-4) g 00 JA)>C 00 , d -Hd(A) 1 / d . 

If A is d-rectifiable with H d (A) > 0, then every sequence {^Ar}^ =2 of best-packing 
configurations on A such that #oJat — N is asymptotically uniformly distributed on 
A with respect to Tld- 

In view of relation l|1.9|l . and the fact that any (Tld, d)-rectifiable set can be 
approximated by its d-rectifiable subsets, we either have M. d (A) = Hd(A) or 
M d (A) > H d (A), so that either J23J) or must hold - 

For results similar to 1)2. 3J1 for d — d' that concern the covering radius, see [H]. 

We next relate the fundamental constants C s ^ d and Coo td . 

1 Is 

Theorem 2.3. The limit lirn s _>oo C s d exists for each integer d > 1 and 

-~ Cs ' d ~0^"2 [A- d J ■ 
We next show that relation 1)2.2(1 can fail for certain (Tld, d)-rectifiable sets. 

Proposition 2.4. If A C R d is a compact (Hd,d)-rectifiable set with A4 d (A) > 
Tld(A), then for s sufficiently large 

g_ s d (A) < C s4 H d (A)- s ' d . 

As an example of a rectifiable set for which l|1.9|l does not hold, we mention a 
compact (TI2, 2)-rectifiable set B C R 3 with < H<z(B) < 00 = A4 2 (-B) given in 
p. 276]. Proposition 12 . 51 will imply that g s $(B) — 0, s > 3, and goo,2(B) = 00. 

Remarks for general sets. Let dhn M A and dim^/A denote the lower and the 
upper Minkowski dimension of a set A C R d . One can also introduce the lower 
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and the upper dimension of a set using s-energy or best-packing. Let dinu c A := 
inf({a > : g^JA) = 0} U {<?}) = sup({a € (0,df] : g^JA) = oo} U {0}) 
and for a fixed s > d! denote dim s A := inf({a > : ~g s a (A) = oo} U {d'}) = 
sup({a € (0, d'] : ~g s a (A) = 0} U {0}) with dim^^ and dim s v4 being defined in an 
analogous way through g^ a or g . The following proposition implies that for any 

set A C R d we have dim S A — dim ^A = dim M A and dim s A = dim^/l = diniM^l, 
provided s > d! . 

Proposition 2.5. If < a < d' < s, there are positive constants c\ — c\(s,a) 
and C2 = C2(s, a) such that for any infinite set A C R d we have 

(2.5) c.M^A)-^ < g s<a (A) < ciM^A)^*, 

(2.6) Cl M a (A)-^ a < g s JA) < c 2 M a {Ay s ' a . 

There are also positive constants C3 = 03(a) and C4 = 04(a) such that for every 
infinite set A C R d 

(2.7) czM a {AY' a < goc JA) < ciM^A) 1 /*, 

(2.8) csM^A) 1 /" < g^ a {A) < cJvi a {A) 1/a . 

It is known that dim M A > dim^A with a strict inequality possible for some 
compact sets (cf. e.g. ^| p. 77]). Hence, for such sets A and any dim# A < a < 
ot\ < d\m M A we have H a (A) = 0, but g Stai (A) = 0, s > d! , and goo. ai (A) = 00. 

For every s € (d',00] and compact sets with sufficiently large gap between 
M a (A) and M a (A) we will have g sa (A) < g s , a (A). Moreover, if dim M A < 

diuiMA (cf. e.g. ^| p. 77] for examples), the order of the best-packing radius 
and the minimal s-energy for s > d! will vary depending on the subsequence of 
cardinalities of configurations. 

We also show that the condition of (Hd, eQ-rectifiability in Theorems 12 . 1 1 and 12.21 
is crucial in the sense that there are non-rectifiable compact sets with dim# A = d 
and < Tid(A) < 00 such that goo,d(A) and g St d(A) (for sufficiently large s) do not 
exist. Indeed, we show that this is true for a class of Cantor- type sets which we 
will denote by JC. 

We say that a non-empty compact set K C R d belongs to the class JC, if there 
are a finite number of distinct similitudes S\ , . . . , S p : R d — > R d with the same 
contraction coefficient a S (0, 1) such that 

p 

(2.9) \JSi{K)=K, and Si(K) n Sj{K) = 0, i^j. 

8=1 

According to ^2Ji we have A := dim^iv = — log^p and < TL\(K) < 00. This is a 
subclass of the class of self-similar sets constructed in (this construction is also 
cited in [T7| Section 4.13]). 

Class fC contains the classical Cantor subset of [0, 1]. Parameters p and a can 
also be chosen so that dimnK is any integer between and d! . For example, if a\, 
a,2 and 03 are vertices of an equilateral triangle on the plane and Si, i = 1,2,3, is 
the homothety of the plane with respect to ai and the contraction coefficient 1/3, 
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then we get a set of Hausdorff dimension one, known as the Sierpinski gasket ^\ 
p. 75]. 

Proposition 2.6. Let K be a compact set from the class JC with X — dim#_ftT. 
Then, for s sufficiently large we have < g X {K) < g s \(K) < oo. 

3. Proofs. 

With regard to the extended real number limits in [0, oo], we agree that 1/0 = 
0~ s = oo s = oo, l/oo = oo~ s = 0, s > 0. 



(3.1) lim (g s JA)) 1/s = ^and lim (g {A))' 



Proposition 3.1. For every infinite set A C R d and < a < d! we have 

l/s 1 

Proposition 13 . II immediately yields the following statements. 

Proposition 3.2. Let A C R d be an infinite set and < a < d 1 . If for every s 
sufficiently large g (A) — g Sta (A), then £/oo,a(^4) exists and 

lim (g s AA)) 1/s = -^jjs- 

Proposition 3.3. Let A C R d be an infinite set such that g^ (A) < 3 m a (A) for 
some < a < d' . Then for sufficiently large s we have g s (A) < g Sl0l (A). 

Proof of Proposition 13. Jl Lower estimates. We can assume A C R d to be 
compact, since on unbounded sets g St0l (A) = and goo,a(A) = oo and the minimal 
s-energy (as well as the best-packing radius) is the same for A and its closure. 

Choose an arbitrary e S (0, 1) and let s > a. Let N be sufficiently large and 
uj* n := {xi t N, . . . ,XN t pf} be an s-energy minimizing TV-point collection on A. Set 
N e := [(1 — e )N\ , where [t\ is the floor function of t, and 

r LN := min \x itN - Xj, N \- 

Pick a point x^^ S with r^jv < $n(A). In uj* n \ {x%i,n} pick a point Xi 2t N 
so that fi 2 jv < 5m—i{A). Continue this process until we pick a point Xi, N , +lt N € 
u* N \ {xi x ,n, ■ ■ ■ >x i[cNhN } such that n leNj+uN < <5 A r_ L<sA rj (A). Then 

L^J+1 x [eN\+l 

£ s (A,N) = E s (u* N )> 7 T7> E 7a TayZ^ ix TW 

k^i ( r ^> N > {0N-k+i{A)) s {S Nt {A)) 

Hence, 
(3.2) 

. ,, ,. e e(l-e) s / Q e(l - eW Q 

g.JA) > lim sup - 



iv— (%(A)) S 7VV- Aiminf^^.TVy 



liminf^(A).^) S ( £oo>Q (A)) f 



since N e passes through all natural numbers. Similarly, 

e(l - e) s / Q 



(3-3) l sa (A)> 



($oo,a(^))' 
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Then, letting first s — > oo and then e — > 0, we get 

i/ s 1 / 1 



(3.4) liminf(g SiQ (A)) 1/s > — and liminf^ JA)) "> 

Upper estimates. Let, for every iV(> 2) fixed, Xjv = {x, x\, . . . , xjv-i} C R d 
be such that a := 5(Xn) > and for every k £ N let be the set of points from 
Xn contained in B(x, a(k + 1)) but not in B(x, ak), where B(x, r) is the open ball 
in R d centered at x with radius r. Then, from a volume argument, 

#M fe • C d , [B (0, a/2)] < £ d , [S (x, a(k + 3/2)) \ S a(k - 1/2))] , 
and so #M fe < (2fc + 3) d ' - (2& - l) d ' < id' (2k + V)*'- 1 . Hence, 

N—l oo n 



~ a s k s ~ a s ^ k s ~ a s ' S 

k=l k=l 

where r] s := 0d'C( s — df + 1) and 9d> is a constant depending only on d' . 

Now let ojn '■= {%i,n, ■ ■ ■ ,%n,n} be a best-packing TV-point configuration on A; 
that is, 6(lJn) — Sn(A). Then, using the above estimate, for s > d! we get 

N N 

£ S (A,N) < E s (uJ N ) =J2P s {xi, N ,oJ N ) < tttt^ - 

Hence, for s > d' we have 
(3-5) 

g s , a (A) < limsup /,^ s m/a x» = 7 f — s*i Is - 7= — 77v^- 

jv^oo (S N {A)-NV a ) (a Q (A)J 1 {9oo,a( A )) 

Then, since rjl — > 1 as s — ► oo, we have 

(3.6) limsup (A)) 1/s < 3_ ? limsup (g (A)) < _ 1 

Inequalities 1)3. 4|l and l|3. 6)1 yield relations 1)3. ljl . Propositions 13. II — 13. 31 are proved. 
Proof of Theorem 12.31 Using (|2.1|) and Proposition 13 . 21 we get 

lim C]'* = Urn fla)d ([Q, l] d ) 1/s ' ' 



5oo,d([0, l] rf ) Coo,/ 

Proof of Theorem 12.21 Taking into account Theorem l2.ll Proposition l3 . 21 and 
Theorem 12 .31 we get equation 1)2.3)1 : 

9oo, d (A) = ( lim (gUA)) 1 ^ 1 = Hm ^f,^ = C OQ . d H d (A) 1/d ■ 

Now suppose that A is d-rectifiable with 7i d (A) > 0, and {oJn}n=2 ^ s a sequence 
of best-packing configurations on A such that #uJjv = TV. To show that {wat}^ =2 
is asymptotically uniformly distributed on A, choose any subset B C A whose 
boundary relative to A has Hd-measure zero. Let B be the closure of the set B. 
Set pn '■= #(wjv H £?) and let AT C N be an infinite subset such that the limit 

p(Af) := lim 
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exists. If p(Af) > 0, then for sufficiently large N 6 JV we get 

S N {A) = 6{ZJ N ) < 5(U N r\B)< 6 PN {B) < S PN (B). 
Since B is a closed d-rectifiable set and Hd{B) = Hd(B), using (|2.3|) . we have 



If p{Af) = 0, then the inequality p(Af) < H d (B)/H d (A) is trivial. Thus, 

limsup^ <H d (B)/H d (A). 

Next, let := # (Zjjv H (A \ B)). Since the boundary of A \ B relative to A also 
has Tirf-measure zero, using the same argument we can write 

q N H d (A\B) 
nm sup — < 7—t — , 

N ~ H d (A) 1 

which implies that liminfjv^ooPAf/-^ > 7~Ld{B)/'H d {A). This shows that (|1.1U|) 
holds. 

To prove 1)2. 4|) we will need the following lemma. Denote p d > := C d '(B(0,2)). 

Lemma 3.4. Let < a < d! , G and F be two sets in R d and assume that for some 
positive numbers c,j and p < ('f/p d ') 1 ^ a there holds C d i [G(p) \ F((c + l)p)] > 
1P d '- a . Then for N = [j/(p d ,p a )\ + 1 we have 6 N (G \ F(cp)) > p. 

Proof. Let k S NU {0} be the largest number of pairwise disjoint balls of radius 
p/2 centered at points of G \ F(cp). We just need to show that k > 7 / '(fid' p a ) . 
Assume the contrary. Choose points Xi,...,Xk G G\F(cp) such that \xi — Xj \ > p, 
1 < i 7^ j < k. Then 

L d , B(xi, 2p)^j < kp d ,p d ' < 1P d '- a < C d , [G{p) \ F((c + l)p)\ . 

This means that there is a point y G G(p) \ F((c + l)p) such that \y — x t \ > 2p, 
i = 1, . . . , k. Also, there exists a point Xk+i G G such that \y — Xk+i\ < p. Hence, 
dist (xk+i, F) > cp. Thus, Xk+i G G \ F(cp) and \xk+i — Xi\ > p, i = 1, . . . , fe, and 
so we have k + 1 pairwise disjoint balls of radius p/2 centered at points of G\ F(cp) 
which contradicts to the maximality of k. Lemma 13.41 is proved. 

Another fact needed to show (|2.4|l is the left inequality in l|2.8|l . We can assume 
that M a (A) > 0. Choose any < M < M a {A). Then there is a sequence 
{ r wi}m=l> r m \i 0, m — > 00, such that C d > (A(r m )) > M/3 d ^ a r d - a , m G N. By 
Lemma E3 (with F = 0) for the sequence N m := LM/3 d '-a/(w r m)j + 1, m e N, 
we have S Nm (A) > r m > (M/3 d ,_ a /(p d ,N rn )) 1 ^ a for sufficiently large m. Hence, 
9oo,a(A) > {Mf3 d '- a / pd') 1 / 1 *. Letting M — > A4 a (A), gives the lower estimate in 

Proof of inequality (12.4(1 . In the case Ti d (A) — we have M d {A) > and by 
the left inequality in (|2.8fl there holds g^^A) > = C oa , d H d (A) 1 / d . Assume that 

H d (A) > and set d" = d! - d. Let c G (0, 1) be such that (c + if" H d {A) < 
Ai d (A) and Mi, M2 > be such numbers that 

(co + if H d (A) < (c + Mi < M 2 < M d (A). 
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Choose any e € (0, 1) and a d-rectifiable compact subset K e C A such that 
Hd(K e ) > Hd(A)(l — e). By definition (|1.8|l there is a sequence of positive numbers 
{r m }%=i, r m \ 0, m -» oo, such that (A(r m )) > M a &« ■ r£, meN. ByQ 
we have M d (K e ) = TCd(K,:) < M%. Then, for sufficiently large m 

Cd> [K c ({c Q + l)r m )] < Afiflr/ • (c + l) d "rf 

and hence, 

L4(r m ) \ K e ((c + l)r m )\ > (m 2 - (c + l^'-Mi) d „ ■ r%. 

By Lemma 13.41 with a = d, there is a constant V\ > independent of m and e, such 
that for k m = [vi/r^} + 1 an d TO sufficiently large we have dk m (A\K e (cor m )) > r m . 
Let X m d A \ K e (cor m ) be a best-packing collection of A: m points. 

Set v := Coo.dHdiA) 1 / 11 . By (|2.3|) and the choice of K e , for sufficiently large 
N, we have Sn(K e ) > v(l — eY^N^ 1 ^ . Choose N m to be the largest integer such 

that v(l - e^^Nrn 1 ' > cor m and denote by Y m the best-packing collection of N m 
points on K e . Since dist(X m , K e ) > cor m , we have that 5(X m U Y m ) > cor m for m 
sufficiently large. Hence, 

Soo,d(4) > limsup<J fcm+JVm (A)(fc m + iV m ) 1/d > 



> limsupc r m + V -^rA 'A = + ^ ~ *)f*- 

Letting e — > 0, we get 

9ooA A ) > ( c oV + v d ) 1/d > *> = C^HdiA) 1 ^. 

This completes the proof of Theorem 12 .21 

Proof of Proposition l2.4L Using Proposition l3.il Theorem 12. 31 and inequality 
(|2.4jl we have 

.. / l s JA) V /S _ Coo . d Hd(Ay/« 
s™{c s , d Hd(A)-^) g^A) 

and the required inequality follows for sufficiently large s. 

Proof of the Proposition 12.51 We only need to prove l|2. 7fl and (|2.8|) since 
the upper estimates in 1|2.5[) and l|2.6l) will follow from i|3.5[) and the lower estimates 
in 12.7fl and (|2.8I) . Analogously, the lower estimates in (|2.5|) and l|2.6[) are obtained 
from the upper estimates in i|2.7[) and l|2.8[) . using (|3.2I) or (|3 . 3|) with e equal, say 
1/2. We remark that Q3.2p. (|3.3|l and (|3.5|l hold for any infinite set A. 

Since we do not look for sharp constants, redefine 

M a (A) :=liminf £ d ,(A(r))/r d '- a and M a (A) ■=limsup£ d ,(A(r))/r d '- a . 

To show the lower estimate in (|2.7|) . assume that A4 a (A) > (otherwise it is trivial). 
Pick any < M < MJA) and set r N := (M/i^N)) 1 / 01 . Then, for N sufficiently 
large C d ,{A{r N )) > Mr^ a . By LemmaEHlfwith F = 0), for k N = [M/(^r%)\ + 
1 (k N will be greater that N) we have S N (A) > 6 k]v (A) > r N = (M/i^N)) 1 / 01 for 
sufficiently large N. Hence, g^ a (A) > ^ /a M x / a . Letting M MJA), we get 
the lower estimate in Ij2.7|l . We need the following lemma for the upper estimate. 
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Lemma 3.5. Let 0<a<d',A^$bea set in H d and, for some positive numbers 
7 and p < (7 / 'Pd') 1 ^ , assume that there holds Cd'(A(p)) < jp d Then for any 
N > l/{Pd'P a ) we have 8 N (A) < 2 p. 

Proof. Suppose k > 2 is an integer such that 6k(A) > 2p, and let X\, . . . , Xk € A 
be a collection of distinct points with separation at least 2p. Then 

C d ' B( Xi ,p)J = k/3 d 'P d ' < C d iA(p)) < 7/-*. 

Hence, k < j/((3d'P a ), and so for any N > j/ifld'P ) we have 8n{A) < 2p, which 
proves the lemma. 

To get the upper estimate in 1|2.7[1 . we can assume that M a (A) < 00. Choose 
any M > M a (A). There is a sequence of positive numbers {r m }^ =1 , r m \ 0, 
to — > 00 , such that C d >(A(r m )) < Mr^~ a , to e N. Set N m := [M/(Ai'C)J + 1. 
By Lemma 13.51 we have 6N m (A) < 2r m for sufficiently large to. Consequently, 

g (A) < lim inf 5 Nm {A)N^ a < lim inf 2r m N^ a = 2(3~ 1/a M 1/a . 

Letting M — > M a {A) completes the proof of 12.71) . 

The left inequality in l|2.8[) was shown before the proof of inequality Q2.4[) . Thus, 
it remains to prove the right inequality in l|2.8|l for the case Ai a (A) < 00. Pick any 
M > M a {A) and let r N := (M/((3 d '(N - l))) 1/a , N > 2. Then C d > {A(r N )) < 
Mr d N ~ a for N sufficiently large. Since, N > M/(/3 d >r%), by Lemma |3~B1 we get 
5n{A)j^ 2r N = 2(M/(P d ,(N - l))) 1 /". Hence, g^ a (A) < 2p^, 1/a M 1 / a . Letting 
M — > M a {A) completes the proof of (|2.8|l and Proposition 12. 51 

Proof of Proposition [2761 It was shown in ^3] (see also ^| Theorem 4.14]) 
that for any set K e JC there are constants c\ , C2 > such that 

(3.8) C!r x <Hx{KnB{x,r)) <c 2 r x , x G K, < r < 1. 

Using an argument analogous to the proof of Lemma 13.51 one can show that 
9oo,x( K ) < 00 ■ Since for an Y set if € /C we have M X (K) > CH\(K) > with 
C > independent of if (cf. e.g. [13 P- 79]), by Q2J we have A (if) > 0. 

Assume that goo,x{K) exists. Let S\,...,S P : R d — > R d be the similitudes 
with the same contraction coefficient a £ (0, 1) such that relations (|2.9(l hold. Set 
/i := min^j dist (£j(if), Sj(K)) and choose k 6 N so that 8 k (K) < h. 

Let to e N and for i = (i u . . . , i m ) € {1, . . . ,p} m =: Z™ put F ; := 5 U o- • -oS im . 
Then 

(3.9) dist(Fi(if),Fj(if)) > ha" 1 - 1 > o-^SkiK), i ^ j, 

and Uiez m -^H^O = Let ZJk C if be a collection of fc points such that 8(ZJk) = 
5k{K), and u> m := U-^z^Fi (ZUjt) . In view of (|3.9|l . it is not difficult to see that 
8kp m {K) > <5( w m) = & m 8k(K)- O n the other hand, from any collection of c m := 
(fc — l)p m + 1 points on K at least k must belong to the same F\(K), and hence, 
8 Cm (K) < a m 8 k (K). Since c m < kp rn , we have 8 kpm (K) = 8 Cm (K) and 

3oo,a(^)= lim 8 kpm (K)(kp m ) 1/X = lim 5 Cm (if ) (kp m ) 1/X = 

m—*oo m — >oc 

= goo , x {K) lim (kp m /c m ) 1/X = gooAK) (k/(k - 1)) 1/A , 
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which contradicts the finiteness and positiveness of goo, a (K). Hence, < X (K) < 
~g ooX (K) < oo. Taking into account Propositions 13. II and 13.31 we get Proposition 

El 
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